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Abstract — In this paper, the ergodic sum-rate and outage 
probability of a downlink single-antenna channel with K users 
are analyzed in the presence of Rayleigh flat fading, where 
limited channel state information (CSI) feedback is assumed. 
Specifically, only 1-bit feedback per fading block per user is 
available at the base station. We first study the ergodic sum- 
rate of the 1-bit feedback scheme, and consider the impact of 
feedback delay on the system. A closed-form expression for the 
achievable ergodic sum-rate is presented as a function of the 
fading temporal correlation coefficient. It is proved that the sum- 
rate scales as log log K, which is the same scaling law achieved 
by the optimal non-delayed full CSI feedback scheme. The sum- 
rate degradation due to outdated CSI is also evaluated in the 
asymptotic regimes of either large A' or low SNR. The outage 
performance of the 1-bit feedback scheme for both instantaneous 
and outdated feedback is then investigated. Expressions for the 
outage probabilities are derived, along with the corresponding 
diversity-multiplexing tradeoffs (DMT). It is shown that with 
instantaneous feedback, a power allocation based on the feedback 
bits enables to double the DMT compared to the case with short- 
term power constraint in which a dynamic power allocation is 
not allowed. But, with outdated feedback, the advantage of power 
allocation is lost, and the DMT reverts to that achievable with 
no CSI feedback. Nevertheless, for finite SNR, improvement in 
terms of outage probability can still be obtained. 

Index Terms — Ergodic sum-rate, outage probability, limited 
feedback, feedback delay, outdated channel state information, 
multiuser diversity, scaling law, power allocation, diversity- 
multiplexing tradeoff, Rayleigh fading. 



I. Introduction 

IN wireless communications, ergodic capacity and outage 
probability/capacity are key information-theoretical notions 
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to assess system performance in fading channels HI. Ergodic 
capacity typically applies to non-real-time data services and 
measures the maximum long-term achievable rate on a time- 
varying fading channel (obtained by encoding over multi- 
ple independent fading realizations). On the other hand, the 
concept of outage is generally appropriate for delay-sensitive 
applications, and the outage probability is defined as the 
probability that the transmission rate (outage capacity) is larger 
than the instantaneous rate supported by the channel |fTI|. In 
fading broadcast channels, both the ergodic capacity region 
and the outage probability/capacity region are studied in ||2l 
and lO, respectively, when the channel state information (CSI) 
is known to the transmitter and all receivers. For the case of 
no CSI at the transmitter side, the ergodic capacity region and 
outage performance are analyzed in ||4l and fS], respectively. 

When considering multiuser scenarios over fading channels, 
e.g., a cellular network, where the channel between base 
station and each user experiences independent time variations 
due to fading, a further key idea is multiuser diversity. It 
capitalizes on channel fluctuations in order to enhance the 
throughput of downlink or uplink transmissions. In fact, it 
has been proved that in cellular systems, serving the user 
with the best instantaneous channel is optimal in terms of 
ergodic sum-rate ||6l Q- Given this optimal scheduling that 
leverages multiuser diversity, reference fSj shows that the 
ergodic sum-rate capacity of a downlink system with Rayleigh 
fading channels scales as log log K with the number of users 
K, when the instantaneous CSI for all users is known at the 
transmitter With regard to the outage performance, reasoning 
on the dual problem of the multiple access channel ||9l , 
flOl shows that in the broadcast channel, when full CSI is 
available at the base station, and with a fixed transmission 
rate, the optimal diversity-multiplexing tradeoff (DMT) ifTTll 
is d{r) = K(l — r)"'"|3 where d and r are the diversity and 
multiplexing gain, respectively. 

There are two problems inherent in the optimal multiuser di- 
versity based scheduling discussed above: 1) the large amount 
of required feedback, and 2) the feedback delay that may cause 
the CSI fed back to the base station to be outdated. As far 
as the first point is concerned, various schemes have been 
proposed in order to reduce the feedback overhead while, at 
the same time, seeking to preserve the ergodic capacity lT2l- 
fTTl . Among them, a common approach prescribes feedback of 
a quantized version of the CSI (see review in ifTSll ). Recently, 
a scheme with feedback limited to 1-bit (without considering 

equals x for x >0 and otherwise. 
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feedback delay) was proposed in |fT9l . and further analyzed in 
II20I . In these works, it has been proved that the 1-bit feedback 
scheme preserves the optimal scaling law of log log ii' (see 
also II2TI for an extension to the MIMO case), i.e., it preserves 
the scaling law of multiuser diversity with full CSI feedback. 
For the outage case, the outage performance and DMT for the 
opportunistic scheme with 1-bit feedback in a A'-user channel 
are studied in 1221 . It is found that with a fixed transmission 
rate, the optimal DMT is d{r) = K{1 — r)+, which is the 
same as if full CSI were available at the transmitter 

The second problem, outdated CSI, is due to time-variations 
of the fading channel with respect to the feedback delay, 
and may cause severe degradation of the system sum-rate. In 
||23l . the bit error rate and average data rate of an AZ-ary 
QAM transmission scheme are derived for broadcast fading 
channels with outdated, full CSI feedback. In ||24l . the impact 
of outdated CSI is studied for a selective feedback scheme, 
where only the users with good channel conditions (i.e., 
above a given threshold) feed back their full CSI. A closed- 
form expression for the sum-rate as a function of the fading 
temporal correlation p is derived therein. With regard to the 
outage performance case, it is proved in ll22l that opportunistic 
schemes, with short-term power constraints (i.e., a varying 
power allocation is not allowed), can not achieve an improved 
DMT in the presence of delayed CSI feedback. 

Main contributions and relation to previous work 

In this paper, we investigate the ergodic sum-rate and 
outage probability of Rayleigh fading broadcast channels with 
instantaneous and with outdated 1 -bit feedback. We first focus 
on the achievable ergodic sum-rate of broadcast channels with 
outdated 1-bit feedback per user and fading block. Results 
from IIT9I and 1201 . which addressed the case of instantaneous 
1-bit feedback, are obtained as a special case of the current 
work, when the temporal channel correlation coefficient is 
p = I- The scaling law with respect to the number of users K 
is shown to be the optimal log log K for any non-zero temporal 
CSI correlation. We evaluate the sum-rate degradation due to 
outdated CSI in the asymptotic regimes of large K and low 
SNR, respectively. This part of the work was first presented 
in I25I . Other properties of the 1-bit feedback scheme with 
delay for low-SNR and high-SNR asymptotics are studied as 
well. 

We then focus on the outage performance of such channels 
and consider both instantaneous and outdated 1-bit feedback. 
We evaluate the outage probability and DMT of the proposed 
1-bit feedback scheme. In contrast with ITOl and l22l . where 
the results are developed based on a short-term average power 
constraint, in this paper, we analyze the 1-bit feedback scheme 
with long-term average power constraint, for both cases of 
instantaneous feedback and outdated feedback. The analysis 
follows l26l-l28l that focused on the DMT with long-term 
power constraint for single-user MIMO systems. We show that 
power allocation is instrumental in further improving the DMT 
for the instantaneous feedback case. For the outdated feedback 
case, the DMT is shown to degrade to that of no CSI feedback, 
while an improvement in terms of outage probability can be 
observed. 



II. System Model 

We consider a discrete-time fading broadcast channel where 
a single-antenna base station communicates with K single- 
antenna users. All users' channels are assumed to be ho- 
mogeneous and experience independent block Rayleigh flat 
fading. Accordingly, the fading processes are independent 
among different users, and the fading gains remain constant 
during one block and may vary from block to block. The signal 
received by user fc at a given time t (t = 1 , • • • ,n, where n 
is the block size in channel uses) within block b, is described 
as 

ykit,b) = hkib)x{t,b)+nk{t,b), k = l,---,K (1) 

where hk{b) ~ CAf (0,1) is the channel fading coefficient of 
user k within the given fading block b, nk{t,b) ~ CAf{0,l) 
is complex additive white Gaussian noise with unit variance, 
and is assumed to be statistically independent among different 
users and over time. We assume that only one user is selected 
for transmission in each block. For the ergodic model, the 
channel hk{b) is an ergodic process over the blocks, and 
coding for each user is allowed over multiple blocks (i.e., 
there are no delay constraints). In the considered scheme, the 
transmitted signal x{t) is assumed to be taken from a Gaussian 
codebook with per-block power constraint i I^^IOP ^ 

P. For the outage model, coding for each user is limited to 
a single block (strict delay constraint), and we consider both 
short-term (per-block) power constraint ;^ — P 

and long-term power constraint X^^Li ^ 

where x{t) is a function of the channel state Ti. through the 
feedback (to be explained below). 

We assume that each user is aware of its own fading power 
level v\{t') = \hk{t')\'^ based on perfect channel estimation at 
some time t' , and compares it with a prescribed threshold a. 
If the fading power v\{t') is larger than the threshold a, the 
user feeds back a single bit of "1" through a reliable uplink 
channel for the current fading block. Otherwise, it feeds back 
a single bit of "0" for the current fading block. At time t' + 
r, the base station receives all the feedback bits, makes its 
scheduling decision and starts transmitting. When there is at 
least one user with channel gain above the threshold, the base 
station randomly chooses one of the users with feedback bit 
"1" for transmission with power Pi. In case no user has a 
channel gain above the threshold, one user is randomly chosen 
and transmitted with power Pq- Choices of powers Pi and Pq 
are specific to different scenarios. Specifically, for the ergodic 
case, we assume that Pi = P and Pq = 0; for the outage 
case, powers Pi and Pq are optimized with respect to the 
given performance criterion (outage or DMT). Note that for 
all the above cases, powers Pi and Pq are selected so as to 
comply with the given power constraint. 

During the delay t between perfect channel estimation 
and scheduling decision, the state of the channel chosen for 
transmission is possibly subject to change. We denote as p the 
temporal channel correlation coefficient between the channels 
at time t' and t' + r. As an example, the temporal channel 
correlation p can be related to the delay r through Jakes' 
model l29l as p = Jo(27r/£)|r|), where Jq is the zero-order 
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Bessel function of the first kind, and fo is the Doppler spread. 
In this paper, we assume that the base station has knowledge 
about p, through, e.g., estimation of the Doppler spread. 

III. Ergodic Sum-rate with Outdated 1-Bit 
Feedback 

In this section, we derive the ergodic sum-rate of the 
transmission scheme described in the previous section in the 
presence of outdated 1-bit feedback. We then prove that the 
sum-rate scaling of the 1-bit feedback scheme with delay is 
the same as that of the optimal non-delayed full CSI feedback 
scheme. Different asymptotic results are also studied at both 
low and high SNR regimes. In order to simplify the analysis, 
we assume that in case no user has fed back a "1" bit, the 
base station keeps silent for the current block (Po = 0). 
Otherwise the base station randomly chooses one of the users 
with feedback bit "1" and transmits with power Pi = P. 
The average power constraint still holds. Notice that, although 
some benefit in terms of the sum-rate can be achieved by 
allocating power to the slots where no user has channel gain 
above the threshold, we will prove that the gain is in practice 
negligible, with a proper selection of the threshold and large 
number of users. Thus allowing silent periods does not affect 
much the generality of the analysis. 

A. Ergodic Sum-rate 

The main goal of this subsection is to derive the achievable 
ergodic sum-rate of the 1-bit feedback scheme described in 
Sec. II in the presence of feedback delay. 

Proposition 1 The ergodic sum-rate with outdated 1-bit 
feedback given power P, K users, temporal channel corre- 
lation coefficient p, and arbitrary threshold a, is given b^ 



Ria,p,P,K) 



1 



1 



xe 



Q 



V2\f 



log(l + z^P)2z 



dz,(2) 



The probability that at least one user is qualified to be 
chosen for transmission is 



Pr(7V > 0) = 1 -Pr(iV = 0) = 1 - (Pr < a)) 



K 



1 



1 



(4) 



In order to calculate the ergodic sum-rate for the chosen 
user over the fading blocks, we need the probability density 
function (pdf) of given the condition > a. We start 
from the cumulative distribution function (cdf) of Vr given 
the condition > a, 

Pr(tv < z,v > y/a) 



Fy^izy > a) 



Pt{v > Va) 

J -/a 



(5) 



where = i^e-(''?+^')/(i-''')/o(^i4^) is the joint 
pdf of two correlated Rayleigh random variables |f30l. By 
taking the derivative of (|5]l with respect to z, we achieve the 
conditional pdf as 



fv^ izy> a) 



:2ze~ 



I2a 



(6) 



Substituting ^ and (|6]l into (|3]l concludes the proof. 



B. Scaling Law 

To gain insight into the impact of delay on the achievable 
ergodic sum-rate of the 1-bit feedback scheme, it is convenient 
to derive upper and lower bounds on (|2|i. An upper bound on 
the rate is directly derived by using Jensen's inequality on (|3]), 

i?up(a,p,P,A')=(l-(l-e-")'^log(l+P(l + p2c,)). (7) 

On the other hand, a lower bound is obtained as (see Appendix 
A for derivation) 



where Qi{A,B) = J^xexp 
first-order Marcum-Q function. 



Proof: At any fading block, either one or no user is selected 
for transmission, and long codewords (spanning multiple fad- 
ing blocks) are chosen from a Gaussian codebook. The ergodic 
sum-rate is the product of two terms ll20l : (/) the probability 
that at least one user is qualified to be chosen for transmission 
and (;/) the ergodic sum-rate for the chosen users over the 
fading blocks selected for transmission: 

R{a,p,P,K) = Pt{N > 0)E[\og{l + vlP)\v^ > a], (3) 

where N is the number of users with channel power gain 
TJ^ {t') above the threshold a in a given block. We have dropped 
the subscript k due to the statistical equivalence of different 
users, and denoted v = v{t') and Vr — v{t' + r) (i.e., channel 
envelopes at the channel estimate and scheduling decision time 
instants, respectively). 

^A natural logaiithmic base is used throughout the analysis. 



^ Io{Ax)dx is the i?io„(a,p,P,i^) = (l - (l - e"")^) log (1 + aP) 

' \p\V2^ 



1 + Qi 



-Qi 



2a 



/2a \p\V2a \ \ 



(8) 



Exploiting the lower bound (|8]l, the scaling law of the 
ergodic sum-rate of the 1-bit feedback scheme with respect 
to the number of users K is stated in the following. 

Proposition 2 For any finite power P and channel correla- 
tion coefficient p 7^ 0, with increasing number of users K, the 
sum-rate with outdated 1-bit feedback has the same growth 
rate as the full CSI feedback scheme: 

R{a„{K),p,P,K) 



lim 

if— >oo 



1, 



(9) 



log log K 

where ao{K) is the optimal threshold that maximizes 
R{a, p, P, K) for a given K. 
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Proof: The lower bound ([8]) suggests that, in order to get a 
muhiuser diversity gain of 8(log K)^ and to make the pre-log 
term close to 1, a "good" choice of the threshold is as,o{K) ~ 
log K — 5, where (5 is a positive constant smaller than log K 
(the subscript "so" is for "suboptimal"). With this choice of 
threshold (termed as the suboptimal threshold), we have 



lim 

if — >oo 



1- 



1 



(10) 



and, as proved in Appendix B, 



lim 

/f — >oo 
a=a„(K) 




From dH), ([Toll and ([TTJ, it follows that 

R\o-^{a^o{K),p, P) 



lim 



1 



1. (11) 



(12) 



log log K 

Since 5 can be chosen any arbitrary large number (after taking 
K to infinity), the ratio in (fTSI l goes to 1. Therefore, since a 
suboptimal threshold preserves the scaling law of log log K, 
the ergodic sum-rate of the 1-bit feedback scheme with delay 
guarantees the same growth rate as the full CSI feedback 
scheme with an optimal threshold ao{K), thus concluding the 
proof. ■ 
Corollary 1 For any finite power P and channel corre- 
lation coefficient p ^ 0, with increasing number of users 
K, the optimal threshold ao{K) that maximizes the sum- 
rate R{a, p, P, K) of the 1-bit feedback scheme with delay 
is 6 (log AO- 
It has been proved in Proposition 2 that the ergodic sum-rate 
has the same capacity scaling law of log log K as the full CSI 
feedback scheme. It is straightforward to see from (O that in 
order to achieve the scaling law, the optimal threshold oio{K) 
must be 0(log K). 

Remark 1: With the considered power allocation Pq = 
and Pi = P, it was proved that the sum-rate of the 1-bit 
feedback scheme with delay scales as log log if, which is the 
same scaling law achieved by the optimal non-delayed full 
CSI feedback scheme. Therefore, from a capacity scaling point 
of view, there is nothing to gain by allocating power to the 
slot where no user has channel gain above the threshold (i.e., 
setting Pq > 0). To see this, notice that, since the optimal 
threshold must be O (log if), the probability that no user is 
above the threshold is Pr(7V 0) = (1 -e""°)-^' w 0, with an 
optimal threshold and a large number of users. Thus, allocating 
Pq > does not affect the considered performance criterion. 

Another interesting asymptotic result comes from the upper 
bound (|7|i. With a large number of users K and optimal 
threshold ao{K), we have 

P{l + p^a,{K))) 
logPao(if) + 21og|p|, (13) 



lim R^p{aoiK),p,P,K) = log (l 

if — >oo 



'Let f{n) and g(n) be two positive functions. We wiite /(n) = &{g(n)) 
if tliere exist positive constants ci, C2, no such that for all n > no. < 

cig{n) < f{n) < C2g(n). 



where the first equality follows from the proof of Proposition 
1, in which it was shown that there exists a suboptimal thresh- 
old a,o{K) such that lim^^oo (l - (l - e-"»(^))^^ = 1 
(so that this holds also with an optimal threshold ao{K))- 
The approximation follows from the fact that in order to 
obtain a multiuser diversity of log log K, the optimal threshold 
ao{K) is 0(log A'), and log(l + a;) « logx, for a; 3> 1. The 
first term in (fTsT l. logPao(-f^^), is the optimized asymptotic 
rate with a large number of users for the 1-bit feedback 
scheme without delay (p = 0) ||20| . Therefore, the second 
term 2 log |p| provides a measure of the sum-rate degradation 
due to feedback delay in the asymptotic regime of large K. 
In Sec. III-E, it will be show via numerical results that this 
quantity is in fact an accurate prediction of the actual sum-rate 
degradation for AT ^ 1. 

C. Low-SNR Characterization 

In this subsection we study the ergodic sum-rate of broad- 
cast channels with outdated 1-bit feedback and operating 
in a power-limited (or wideband) regime. This regime is 
characterized by low SNR and low sum-rate. In |[3T| it is 
shown that in order to characterize the sum-rate in the low 
SNR regime, an affine approximation of the sum-rate versus 
in this regime is represented afl 



Sq 






Ab 




3dB 




dB 


^Omin 





(14) 



where two parameters should be considered: (;) the minimum 
signal energy-per-information bit . required for reliable 
communication 



log 2 



dR 
dP 



P=0 



where Ei, [joules] is the transmitted energy per information bit, 
and Nq [watts/Hz] is the noise spectral density. (//) the spectral 
efficiency slope 5*0, also referred to as wideband slope, as a 
function of Mr-, at 



^0 mill ' 



So 



P=0 



In this subsection, we study the performance of the outdated 
1-bit feedback scheme in the wideband limit by deriving 
closed-form expressions for both ^ . and Sq. An asymp- 
totic analysis of the two parameters with large number of users 
K and a suboptimal threshold a^o is also presented. 

Deriving from (|2]i, and using Eq. (B.28) in ||30| , we have 



No, 



log 2 



dR.{a,p,P,K) 
dP 



P=0 

log 2 



(1- (l-e-")^^')(l+p2a)' 



(15) 
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Following 1311 . the notation R is introduced so as to denote the sum-rate 



as a function of 



No 



This notion is related to the sum-rate of i? as a function 



of the SNR P, through R(^) = B{P) and P = _R(P)^. 



5 



and 



5*0 — 



( dR(a.p.P.K) X 
\ dP ) 



a^Rja.p.P.K) 
dP^ 



P=0 

(1- (l + p2a)2 

1 + 2ap'^ - ap^ + 



(16) 



Using the results in ( fTSl l ( fTSI l. we can quantify the sum-rate 
degradation due to the feedback delay in the asymptotic regime 
of low SNR for any number of users by means of (fl4] |. 

To further analyze the above results (flSl l (fTSl l. we consider 
the asymptotic scenario with large number of users K and a 
suboptimal threshold a^o{K) = log A' — 5 (this suboptimal 
threshold guarantees the asymptotic optimality of the scaling 
law, as proved in Proposition 2). From ( fTSl l and ( fTSl l, we have 
for p 7^ and » 1 



El 



log 2 
log K ' 



and 



So 



(17) 



(18) 



large number of users 

Rfa,p,K,El) = — 
^ ' iVo ^ 3dB 



El 

No 



lOlogi 



log 2 
p2 log K 



(19) 

It is known that for reliable communication over a 

-'*o mill 

fading channel with no CSI at the transmit side is log 2 = 
— 1.59dB. With 1-bit CSI feedback, a large number of users 
K and a temporal channel correlation coefficient p ^ Q, 
the denominator in ( fTTI ) shows a multiuser diversity gain 
of p^log/v. With increasing \p\, this leads to a decreasing 
required ^ for reliable communication. Regarding the 

^ "0 min ^ . f 

spectral efficiency slope So, it can be obtained from ( 1161 ) that 
it equals 1 when the temporal channel correlation coefficient 
is p = 0. This result coincides with the case of perfect receiver 
side information but with no CSI at the transmitter described 
in ifsTI . When p 7^ 0, the asymptotic spectral efficiency slope 
(fTSl l equals 2 as for an AWGN channel ifSTl . 



D. High-SNR Characterization 

Multiplexing gain (high-SNR spectral efficiency slope) is 
commonly used to characterize the spectral efficiency in the 
high SNR regime lf32l . It is defined as 



RjP) 

P^-"i) log P ' 



lim 



(20) 



It is difficult to provide an explicit expression of the multiplex- 
ing gain of the ergodic sum-rate of broadcast channels with 
outdated 1-bit feedback, through (|2]). Upper and lower bounds 
of the multiplexing gain are given through (|7]) and (fSj as 



(21) 




full CSI feedback without delay 
1-bit feedback witfiout delay 
1-bit feedback witfi delay 
no CSI feedback 



400 500 600 

number of users K 



Fig. 1. Ergodic sum-rate R versus the number of users K with outdated 1-bit 
feedback for different channel temporal correlation coefficient p and optimal 
threshold ao{K). Ergodic sum-rate capacity with non-delayed full CSI, no 
CSI (p = 0), and 1-bit feedback without delay (p = 1) are also shown for 
reference (P = 20 dB). 



Substituting these results in (fT4l i. we obtain an affine approxi- ^j^^ 
mation of the sum-rate versus in the wideband regime with 



no 




With large number of users K and the suboptimal threshold 
ttso, both the upper bound (fJTj) and the lower bound ( f22b 
converge to 1, which is the multiplexing gain for a SISO 
system. 

E. Numerical Results 

Fig. fl] shows the ergodic sum-rate with outdated 1-bit 
feedback versus the number of users K for different values 
of the temporal channel correlation coefficient p, with optimal 
threshold ao{K) (evaluated numerically) and SNR P = 20 
dB, based on the closed-form expression of the achievable 
ergodic sum-rate (|2]l. The ergodic sum-rate capacity with non- 
delayed full CSI El, no CSI {p = 0), and 1-bit feedback 
without delay {p = 1), are also shown for reference. It can 
be seen that in the presence of delay, the sum-rate with 
1-bit feedback shows the same scaling law of the optimal 
transmission scheme with full CSI. Moreover, for different 
channel correlation coefficients, the rate degradation is well 
quantified by 21og|/9| as derived in Sec. III-B. 

Fig. |2] shows the sum-rate with outdated 1-bit feedback as 
a function of Eb/No, and its wideband approximation (fT4l i 
according to ( fTSl l and (fTSl l, for different temporal channel 
correlation coefficients p, with optimal threshold ao{K) and 
finite number of users K = 100. Spectral efficiencies and 
their affine approximations with non-delayed full CSI, no CSI 
(p = 0), and 1-bit feedback without delay (p = 1) at low 
SNR regime, are also shown for reference. It is seen that even 
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E/N [dB] 



Fig. 2. Ergodic sum-rate with outdated 1-bit feedback in the low SNR regime 
(solid line) and its affine approximation I14t for different channel temporal 
correlation p (dashed line). Sum-rate capacity with non-delayed full CSI, no 
CSI (p = 0), and 1-bit feedback without delay (p = 1), are also shown for 
reference (K = 100). 



outdated 1-bit feedback affords a relevant multiuser diversity 
gain in terms of Ei,/Nq^^^ with respect to the case of no CSI 
(p = 0). This gain can be quantified as 10 log]^g(p^ log i^)dB 
when the number of users K is large (see (fTTl)). The spectral 
efficiency slope increases from 1, which corresponds to the 
case of no CSI feedback, to 5*0 = 2, which equals to the 
spectral efficiency slope of a Gaussian channel BTI . 

IV. Outage Performance of the 1-Bit Feedback 
Scheme 

In this section, we discuss the outage performance of the 
1-bit feedback scheme. For the outage case, the channel is 
constant for the entire duration of the codeword. It is shown 
in [31 133)1 1341 that power allocation has an important impact 
on the outage performance, compared to the case of no 
power allocation. In ifTOl and ll22l . it is pointed out that in 
the broadcast channel, with a fixed transmission rate R, the 
optimal DMT is d{r) ~ K{1 — r)+ with instantaneous full 
CSI or even 1-bit feedback. The results above are achieved 
with a short-term average power allocation assumption, and 
the base station transmits with the same power to the chosen 
user regardless the feedback bits (Pi = Po = P)- Inspired by 
l26l - l28l . where the DMT of a point-to-point communication 
with limited feedback CSI and long-term power allocation is 
discussed, we investigate the outage performance for a 1-bit 
feedback scheme with long-term average power allocation in 
this section, and analyze how power allocation improves the 
DMT in the multiuser scenario l35l . By long-term average 
power allocation, different power Pi or Po is adaptively 
allocated to the chosen user during each of the fading blocks, 
according to the CSI feedback bits from all users. Let the 
rate transmitted by the base station be R, we first consider 
the case with instantaneous feedback {p = 1), and derive the 
outage probability of the 1-bit feedback scheme with long-term 



average power constraint. To gain more insight into the system 
performance, we resort to asymptotic analysis (high SNR) of 
the DMT of the 1-bit feedback scheme. Then we consider 
the scheme with outdated CSI and long-term average power 
constraint, and extend the results for both outage probability 
and the DMT. 

A. Instantaneous 1-Bit Feedback 

Recall that long-term average power constraint implies 
that different powers Pi and Pq are used for transmission, 
when respectively, one of the users' channel gain exceeds the 
threshold [N > 0), and when no channel gain exceeds the 
threshold {N = 0). We first analyze the outage performance 
of the 1-bit feedback scheme with instantaneous CSI feedback. 

A.l. Outage Probability 

The following proposition holds for the outage probabiUty: 
Proposition 3 The outage probability of the considered 
transmission scheme with instantaneous 1 -bit feedback, long- 
term average power constraint P, K users, threshold a > 0, 
and a prescribed rate R, is given by 



where 

ei 



ei X Pr(iV > 0) + eo X Pr(iV 0), 

Pr[log(l + |/i|2pi)<p| |/i|2>a] 
f if R<\og{l + Pia) 

I 1 — cxp ( a — ^-p-!- ) otherwise 



(23) 



,(24) 



and 



Pr[log (1 + |/ipPo) <R\\h\^ <a] 

( l-exp(-4^) 



1-e- 



i/P<log(l + Poa) 
otherwise 



(25) 



are the probabilities of outage conditioned on the feedback 
bits. 

Proof: Since Rayleigh fading channels are considered, 
is an exponential distribution random variable. Hence the 
outage probability given that at least one user with channel 
gain above the threshold and feeds back a bit of "1" becomes 



Pr \h\^<- 



Pi 



\h\ >a] — I — cxp a 



1 



Pi 



(26) 



if i? > log(l + Pia); and 



ei =0, 



if P < log(l + Pia). Solving eo, the outage probability given 
that no user has a channel above the threshold and all feed 
back a bit of "0", in a similar way, we have 



1 — cxp( — - 



1 



if R< log(l 
otherwise 



Poa) 



(27) 



Thus the expression for outage probability can be derived 
using (HI and ( l23b . ■ 

A.2. Diversity-Multiplexing Tradeoff 

The notion of DMT was introduced in ifTTI in order to 
characterize the performance of transmission schemes over 
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block fading channels for high SNR. It essentially reveals the 
tradeoff between the error probability and the data rate of a 
system, and is represented by the multiplexing gain 

R{P) 

r = lim , 

P^oo logP 

where R{P) is the rate at power P, and the diversity gain 

loge(P) 



d = — lim 



p~¥oo log P 



(28) 



where e{P) is the outage probability at power P. 

Previous works have shown that for a point-to-point link, 
instantaneous CSI feedback can dramatically improve the 
DMT. In particular, EH-lIlHl focus on the DMT for point-to- 
point links with partial CSI at transmitter. As a special case 
of the result there, for a SISO system with instantaneous 1- 
bit feedback to the transmitter, the optimal DMT is d{T) = 
2(1 — r)"*". In order to achieve this result, power allocation 
based on the feedback is a key factor In this subsection, we 
look at the DMT for broadcast channels with instantaneous 1- 
bit feedback per user per fading block, and show the important 
roles that power allocation and multiuser diversity play in 
determining the DMT. 

Proposition 4 The DMT of broadcast channels with instan- 
taneous 1 -bit feedback, K users and long-term average power 
constraint, is lower bounded by 



d{r) = 2/v (1 - r)^ 



(29) 



Proof: We look at a specific power allocation scheme, where 
we transmit Pi = P/2 to the chosen one user, when there 
is at least one user with channel gain above the threshold 
a, and Pq = Pi/Pr(iV = 0) = 2(i-f-c)A- to the chosen 
user, when no user has a channel gain above the threshold. 
The intuition behind this power allocation scheme is that less 
power is used for transmissions when the chosen user has a 
favorable channel. The saved power is used to lower the outage 
probability, when all users are under poor channel conditions. 
We also choose the threshold a to guarantee that there is no 
outage occur during the transmission when there is at least a 
user above the threshold a. Details of the proof are found in 
Appendix C. 

Remark 2: In the downlink of a multiuser scenario with K 
users and long-term average power constraint, even with only 
1-bit of CSI feedback from users to the base station, the DMT 
increases linearly with the number of users in the system. The 
key factor here is that in the multiuser scenario, the probabiUty 
that all users' channel gains are below the threshold is drasti- 
cally reduced compared to point-to-point communication. This 
explains the improvement in DMT compared to ll26l - ll28l . It 



is worth noticing that for the special case of a single user, our 
result reduces to the DMT of the point-to-point scenario. Also, 
we remark that the DMT obtained with the long-term power 
constraint assumed in formulating Proposition 4 is larger by a 
factor of two than the DMT for the case of short-term power 
constraint ll22l . 

Remark 3: The DMT in Proposition 4, and in general the 
results reported in this section, are only achievable. We are 
currently unaware of any tight upper bound. A simple upper 
bound on the DMT could be found by allowing all the users 
fully cooperate with each other, so that the system works as 
a point-to-point single-input-multiple-output (SIMO) system 
with one transmit antenna and K receive antennas. With 1- 
bit feedback from each receive antenna, the optimal DMT for 
this SIMO case can be derived based on the result from ll26ll 
as d{r) = X]m=i K"^{1 — r)+, which is generally larger 
than the achievable DMT of Prop. 4, d{r) = 2K (1 - r)+. We 
also remark that more complicated schemes can be derived to 
achieve the same DMT of d{r) ~ 2A'(1 — r)+, but with better 
outage probability result, e.g., the three-level power allocation 
scheme proposed in 1261 . 

B. Outdated 1-Bit Feedback 

In this subsection, we extend the outage performance analy- 
sis to the scenario with outdated 1-bit feedback and long-term 
average power constraint. 

B.l. Outage Probability 

Proposition 5 The outage probability of the considered 
transmission scheme with outdated 1 -bit feedback, long-term 
average power constraint P, K users, temporal channel corre- 
lation coefficient p, threshold a, and a prescribed transmission 
rate R, is given by (130b shown at the bottom of the page. 

Proof: Fixing the transmission rate R , the outage probabil- 
ity is ( l23T l where 

ei = Pr[log (1 + vlPi) <R\v'^> a], 

eo = Pr[log (1 + vlPo) < R\v'^ < a], 

are the probabilities of outage conditioned on the feedback 
bits. Similar to the proof of Proposition 3, and using the con- 
ditional pdf ©, and (2.20), (B.19) in it is straightforward 
to show. 




= 1 - 1 - e- 



( -e"-"^gi Ujr.'^Pl^ 



+ (i-e-") 



A'-l 



where /i = '^^iJ^^P and v 



(30) 
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where /i ~ '^^iS^2^ ™d ^ ~ T^^' ^^^^ probability of 
outage e in ( [30b under the long-term average power constraint 
easily follows. ■ 
B.2. Diversity-Multiplexing Tradeoff 

Proposition 6 The DMT of the considered transmission 
scheme with outdated 1 -bit feedback, given K users, channel 
correlation coefficient \p\ < 1, and long-term average power 
constraint, is given by 

do(r) = (l-r)+. (32) 

Proof: In dSOl l, the outage probability of the 1-bit feedback 
scheme with outdated CSI is the summation of two terms. The 
first term is the outage probability for the case that at least one 
user has a channel gain above the threshold when measure the 
channel; the second term corresponds to the outage probability 
for the case when all users are with channel gains below 
the threshold. At the asymptotic high SNR regime, the case 
that has a worse DMT (slower decreasing outage probability) 
determines the scheme's overall DMT. A detailed and rigorous 
proof is shown in Appendix D. 

Remark 4: Our result complements and reinforces the 
result in ll22l . and shows that even when power allocation 
is considered, it can not boost the DMT of the 1-bit feedback 
scheme with delay. Intuitively, the 1-bit feedback is used to 
indicate the base station the users' channel conditions (above 
or lower than the threshold), and with the uncertainty brought 
by the feedback delay, the outdated 1-bit feedback can not 
fulfill it. Thus the 1-bit feedback becomes meaningless when 
deriving the DMT, and the same DMT as of the SISO no 
feedback case is achieved for the outdated 1-bit feedback 
case. Note that although the 1-bit feedback scheme with delay 
does not help the DMT compared to the case of no CSI at 
the transmitter, it does improve the actual outage probability, 
especially at finite SNR regime. This is discussed in Sec. IV-C 
via numerical results. 

C. Numerical Results 

The outage probability e of the broadcast channel with 
instantaneous 1-bit feedback is shown in Fig. |3]as a function 
of SNR P, for long-term average power constraint, different 
number of users and fixed outage rate R = 3 bits/sec/Hz. 
The cases for short-term average power constraint and different 
number of users are also shown for reference. For all cases, 
we choose the threshold a to guarantee that no outage occurs 
when there is at least one user with the channel gain above 
the threshold. As in the proof of Proposition 4, for the long- 
term average power constraint case, we choose Pi = P/2, 
when there is a user with the channel gain above the threshold 
a, and Pq = Pi/Pr(iV = 0) = 2(i-e-'')'< ' when no user 
has a channel gain above the threshold. It is seen that in the 
high SNR regime, the slope of the outage probability curves 
increases with the number of users, indicating an increase 
in the diversity gain. Curves representing long-term power 
constraint (two-level power allocation) exhibit higher diversity 
gains than the corresponding curves for short-term power 
constraint. Note that in Fig. |3] the short-term average power 
constraint strategy achieves better outage performance at low 




SNR P [dB] 



Fig. 3. Outage probability e versus SNR P, for broadcast channels with 
instantaneous 1-bit feedback, both short-term and long-term average power 
constraints, different number of users (K = 1, 8, 16) and outage rate R = 3 
bits/sec/Hz. 




5 10 15 20 25 30 

SNR P [dB] 



Fig. 4. Outage probability e versus SNR P for broadcast channels with 
outdated 1-bit feedback, different temporal channel correlation coefficients 
p, 16 users and outage rate R = 3 bits/sec/Hz. Outage probability with 
instantaneous 1-bit CSI feedback, and no CSI (p = 0) are also shown for 
reference, 

SNR regime compared to long-term average power constraint 
case. This is because of the specific power allocation scheme 
that we use in Proposition 4, and we do not fully utilize the 
total long-term average transmission power P, especially in 
low SNR regime (see (O). 

Fig. m shows the outage probability e of the outdated 1- 
bit feedback scheme as a function of SNR P, for different 
temporal channel correlation coefficients p, finite number of 
users K ~ 16 and fixed rates i? = 3 bits/sec/Hz. The curves 
for the outage probability of the 1-bit feedback scheme without 
delay, for no CSI feedback, are also shown for reference. It 
can be seen that in the presence of delay, the 1-bit feedback 
scheme shows the same diversity order as of the transmission 
scheme with no CSI at the transmitter. However, the knowl- 
edge of partial CSI through the 1-bit does benefit the outage 
probability of the scheme for finite SNR. In fact, increasing 
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instantaneous 1 -bit feedback, 1 6 users, 
long-term average power constraint 



instantaneous full CSI feedback, 16 users, 
short-term average power constraint 



instantaneous 1-bit feedback, 16 users, 
sfiort-term average power constraint 




outdated 1-bit feedback 



Multiplexing Gain 



Fig. 5. DMT of broadcast channels with 16 users, for different feedback and 
average power constraint schemes. The tradeoff for point-to-point communi- 
cation with 1-bit feedback is also shown for reference. 



the channel correlation coefficient p, we obtain better outage 
performance for the 1-bit feedback scheme with delay. 

DMT curves for different feedback schemes, and short- 
and long-term power constraints are shown in Fig. |5] The 
curves are generated as follows: 1-bit feedback with long-term 
average power constraint (l29b , 1-bit feedback with short-term 
average power constraint Ii22l . full CSI feedback with short- 
term power constraint ifTol . outdated 1-bit feedback ( |32] ). and 
no CSI feedback |FTT1. The DMT for point-to-point communi- 
cation with 1-bit feedback [26] is also shown for reference. As 
can be seen, with 16 users and instantaneous 1-bit feedback 
in the system, a large improvement in the diversity gain can 
be observed compared to the single user 1-bit feedback case. 
Besides, diversity gains of 16 and 32 are obtained for short- 
term and long-term average power constraints, respectively, 
showing that power allocation is the key factor to double the 
diversity gain. On the other hand, the curve for the outdated 
1-bit feedback shows that no advantage in terms of DMT is 
achieved compared to the no CSI feedback case when feedback 
delay is considered, though actual improvement in terms of 
outage probability is available, as shown in Fig. H) 

V. Concluding Remarks 

In this work we investigate the ergodic sum-rate and outage 
probability of a single-antenna broadcast channel with 1-bit 
instantaneous or outdated feedbacks. First, for the ergodic 
case, a closed-form expression of the achievable ergodic sum- 
rate that holds for any number of users, temporal channel 
correlation coefficient, and threshold, has been derived, along 
with simple upper and lower bounds. It is shown that reducing 
the CSI feedback to 1 bit, and even when subject to feedback 
delay, the scaling law of the ergodic sum-rate is the same as 
that of a system with full CSI at the transmitter However, 
the feedback delay entails an ergodic sum-rate degradation 
that is quantified for both cases of large number of users and 
low SNR. For the outage case, a long-term average power 
constraint is assumed for the 1-bit feedback scheme, where 



different power is adaptively allocated to the transmission 
according to the CSI feedback from all users. We derive the 
expression for the outage probability, and evaluate the system's 
asymptotic behavior by finding the DMT. It is shown that by 
employing two power levels, the DMT is doubled for the in- 
stantaneous 1-bit feedback case, and an improvement in terms 
of outage probability is observed for the outdated feedback 
case. Our results are not only analytically and numerically 
meaningful, but also shed light on the system design aspects 
of simplified limited feedback link adaptation and Adaptive 
Modulation and Coding (AMC) schemes such as in HSDPA 
and WiMAX. 

Appendix 

A. Derivation of 

Starting from (|2|i, since the integrand is positive, we replace 
the lower limit of integration with ^/a, obtaining the following 
lower bound 

poo 

R{a,p,P,K) > (l-(l-e-")^) / \og{l + z'^P)2z 



'2a 



V2p ^ 



dz.(33) 



Then, the integration variable z in the increasing function of 
log is replaced by the lower limit of the integration in ( |33] ). 
yielding the strict lower bound 



R{a,p,P,K) > (l-(l-e 



log(l + aP) / 2ze"^^ 



xQi 



2a 



V2p 



dz 



1- (l-e-")"jlog(l + QF) 
p\/2a \f2a \ 




2a pV2a 




= R\ov,{a,p,P). 
The first equality in ^ follows from Eq.(B.18) of ||30l 



(34) 



B. Proof of (dB- 

As i? ^ oo, using the asymptotic form of the zero-order 
modified Bessel function of the first kind, Qi{A,B) can be 
approximated as |[36l (Eq.(A-27)), 

,2 _L ^2 \ cxp(ylx) 



QliA, B) 




\J2-kAx 

(:r - Af 



■dx 
dx 



'j^B-A) 
(2^Ai3)-i/2expf-I^_^V (35) 
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where = f_^dx{2TT)-^/'^ cxp{~x^ /2). 

Therefore, plugging ( l35T l in ( fTTT i. we easily obtain the limit 
we set out to prove. 

C. Proof of Proposition 4: 

We look at the specific power allocation scheme, where we 
transmit Pi = P/2, when there is at least one user above the 
threshold a, and Pq = Pi/Pr(A^ = 0) = 2{i-e-«)K ^h^" 
no user has a channel gain above the threshold. The average 
long-term power is then 



Pay = Pv{N >0)Pi+Pt{N ^0)Po 



We choose the threshold a to guarantee that there is no 
outage occur during the transmission when there is at least a 
user above the threshold a, so that 

R = log(l + ^a). 

Thus the threshold is a function of power P, 

2(e-«- 1) 



(37) 



With the chosen threshold a, the probabilities of outage 
conditioned on the feedback bits are 



and 



1 — exp(- 



£1 = 0, 



1 - e-" 



1 - e^" 

Therefore the outage probability is 

e ei X Pr(A^ > 0) + eo x Pr(iV = 0) 



= 1-e- 



\ 



<38) 



Setting the rate to R = r log P, for multiplexing gain r < 1, 

d{r) is 



d{r) 



lim 



log e(a, P, K, r log P) 



logP 



log 1 



lim ■ 

P->-oo 



K-l 



logP 



lim 

P->-oo 



log 



2(e 



2K(l 



logP 



■ — lim 



log 1-e 



logP 



(39) 



Alternatively, if the multiplexing gain is r > 1, plug in P = 
r log P into ( |38] |, it is easily shown that the diversity is — 0, 
thus completing the proof. ■ 



D. Proof of Proposition 6: 

We first examine the first term in ( l30l l. which corresponds 
to the case of at least one user has the channel gain above the 
threshold when measure the channel. Under the same long- 
term average power constraint and the threshold that are used 
in Proposition 4, when \p\ < 1, the diversity doi is 



doiir) 



jjjj^ log{Ql(a, |/3|Q)-Ql(|p|a,Q)} ^^^^ 

P-J-oo log P 



where a — , 

When < A < P, Qi{A,B) can be bounded as ||30l 
(Eq.(C.23)), 



(B + A)= 



cxp 
and 

Qi{A,B)>l- 



< Qi{A,B) < exp 



cxp 



(P-A)2 



-cxp 



(B-Ay 



{B+Ay^ 



(41) 



(42) 



when < P < A Ea (Eq.(C.24)). Plugging gT]) and gUi in 
( |40| ). we obtain 



doi (r) < — lim 

P— i-oo 



log(l- 



logP 



(43) 



With the Taylor Series expansion of the exponential functions 
in the above equation, omitting the higher orders (which does 

V2(e"-1) 



not affect the DMT), and plug in a 
follows that 



rfoiW < (1-r)- 



when r < 1. 



it easily 



(44) 



Since a SISO case at least achieves a DMT of d = (1 — 
r)+ even without any CSI at the transmitter, we conclude that 
d„i = (l-r)+. 

We then check the second term in ( [30l ). By choosing the 
same threshold a, a diversity gain of A' — 1 is at least achieved 
from the term (1 — e^") ^ . Thus the scheme's overall DMT 
is determined by the DMT of the case when at least one user 
has the channel gain above the threshold when measure the 
channel, and do{r) = doi{r) = (1 — r)+. ■ 
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